package sortAlgorithm;

import java.util.Arrays;

/**
 * @author： pang-yun
 * @date： 2021-09-23 20:19
 * 功能目的 ：用于 插入
 */

public class InsertSortDemo {

    public static void main(String[] args) {
        int[] arr = new int[]{9, 8, 7, 6, 5, 0, 4, 3, 2, 1,};
        insertSort(arr);
    }

    // 插入排序
    public static void insertSort(int[] arr) {
        int insertVal=0;
        int insertIndex=0;
        for (int i=1;i<arr.length;i++){
            insertVal=arr[i];
            insertIndex=i-1;
            while (insertIndex>=0 && insertVal<arr[insertIndex]){
                arr[insertIndex+1]=arr[insertIndex];
                insertIndex-=1;
            }
            arr[insertIndex+1]=insertVal;
            System.out.println(Arrays.toString(arr));
        }
    }
}
